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Abstract: Under the hypothesis of convergence in probability of a sequence of cadlag processes 
(X n ) n to a cadlag process X, we are interested in the convergence of corresponding values in 
optimal stopping and also in the convergence of optimal stopping times. We give results under 
hypothesis of inclusion of nitrations or convergence of nitrations. 
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, ^ ' Throughout this paper, we will deal with the problem of stability of values in optimal stop- 

^ . ping, and of optimal stopping times, under approximations of the process X. To be more 

precise, let us consider a sequence (X n ) n of processes which converges in probability to a limit 
process X. For all n, we denote by T n the natural filtration of X n and by T£ the set of 
T n — stopping times bounded by T. Then, we define the values in optimal stopping T n (T) by 
T n (T) = sup E[7(r, X™)]. The main aims of this paper are first to give conditions under which 

(r„(T))„ converges to T(T), and second, when it is possible to find a sequence (r„) of optimal 
stopping times w.r.t. the J„'s, to give further conditions under which the sequence (r„) con- 
verges to an optimal stopping time w.r.t X . 

In his unpublished manuscript l|AldousL Il98ll) , Aldous proved that if X is quasi-left con- 
tinuous and if extended convergenc e (in law) of ((X n ,J rn ) ) n to (A, J 7 ) holds, then (r„(T))„ 
converges to F(T). In their paper l|Lamberton and Pasresl fl99flh . Lamberton and Pages ob- 
tained the same result under the hypothesis of weak extended convergence of ((X n ,J rn )) n to 
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1 Introduction 



Let us consider a cadlag process X. Denote by T x its natural filtration and by T the right - 
' continuous associated filtration (yt,J-t = ^+). Denote also by Tt the set of .7-"— stopping times 

bounded by T. 

Let 7 : [0, T] x K — > M a bounded continuous function. We define the value in optimal 
, stopping of horizon T for the process X by: 

O. r(T)= sup E[ 7 (r,X T )] 

IT) . ^er 3 

o 

"-^ ' We call a stopping time r optimal whenever E[7(t, X t )] — F(T). 

Remark 1 As it is noticed in lLamberton and Paged |l990). the value of T(T) only depends 



on the law of X. 
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(X,F), quasi-left continuity of the X n 's and Aldous' criterion of tightness for (X n ) n . 

Another way to study this problem is to consider the Snell envelopes associated to the pro- 
cesses. We recall that the Snell en velope of a process Y is the smallest supermartingale larger 
than Y (see e.g. l|El KarouiLll979^ . The value in opti mal stopping can be written as the value 
at of a Snell envelope, as it is used for example in l|Mulinacci and Pratelll ^998), where a 
result of convergence of Snell envelopes for the Meyer-Zheng topology is proved. 

Section [3 is devoted to convergence of values in optimal stopp ing. The main difficulty is to 
prove that T(T) ^ limsupr„(T) and both papers l|Aldousl . Il98l[) and l|Lamberton and Pages! 
1990) need weak extended convergence to prove it. We prove that this inequality actually holds 
whenever nitrations T n are included into the limiting filtration J 7 , or when convergence of ni- 
trations holds. 

The main idea in our proof of the inequality T(T) ^ limsupr„(T) is the following. We 
build a sequence (r n ) of T n — stopping times bounded by T. Then, we extract a convergent 
subsequence of (r n ) to a random variable r and, at the same time, we compare E[7(r, X T )] and 
r(T). This is carried out through two methods. 

First, we enlarge the space of stopping times, by consider ing the randomized stopping times 
and the topology introduced in ({Baxter and Chaconl Il977j) . Baxter and Chacon have shown 
that the space of randomized stopping times with respect to a right-continuous filtration with 
the associated topology is compact. We use this method in subsection 12.31 when holds the 
hypothesis of inclusion of nitrations T n C T (which means that Vt G [0,T],JT™ c Tt). We 
point ou t that this ass umpti on is simpler and easier to c heck than the extended convergence 
used in llAldousL Il98l and l|Lamberton and' Pages! [1990) or our own alternate hypothesis of 
convergence of nitrations. 

However, when inclu sion of f i ltratio ns does not hold, we follow an idea already used, in a 
slightly different way, in l|Aldouslll98lh and in l|Lamberton and Pages! [19901. that is to enlarge 
the filtration T associated to the limiting process X. In subsection 12.41 we enlarge (as little 
as possible) the limiting filtration so that the limit r* of a convergent subsequence of the ran- 
domized (J- n ) stopping times associated to the (r™)„ is a randomized stopping time for this 
enlarged filtration and we assume that convergence of filtrations (but not necessarily extended 
convergence) holds. In doing so, we do not need to introduce the prediction process which 
Aldous needed to define extended convergence. We also point out that convergence of processes 
joine d to convergence of filtrations does not always imply extended convergence (see ijMeminl 
2003) for a counter exa mple) . So the result given in this s ubsection is somewhat different from 
those of l|Aldouslll98l and l|Lamberton and Pages! Il990h . 

When convergence of values in optimal stopping holds, it is natural to wonder wether the 
associated optimal stopping times (when existing) do converge. Here again, the main problem 
is that, in general, the limit of a sequence of stopping times is not a stopping time. It may 
happen that the limit in la w of a sequence of J-"— stop ping times is not the law of a .T 7 — stopping 
time (see the example in llBaxter and Chacon! ll9T^) ^1 . In section [3 we shall give conditions, 
including again convergence of filtrations, under which the limit in probability of a sequence of 
{!F n ) — stopping times is a J 7 — stopping time (and not only a stopping time for a larger filtra- 
tion). This caracterization will allow us to deduce a result of convergence of optimal stopping 
times when the limit process X has independent increments. 

Finally, in section 0] we give applications of the previous results to discretizations and also 
to financial models. 

In what follows, we are given a probability space (f2, A, P). We fix a positive real T. Unless 
otherwise specified, every cr-field is supposed to be included in A-, every process will be indexed 
by [0, T] and taking values in R and every filtration will be indexed by [0, T]. D = D([0, T]) de- 
notes the space of cadlag functions from [0, T] to R. We endow D with the Skorokho d topology . 

For technical background about Skorokhod topology, the reader may refer to ijBillingslevl 
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2 Convergence of values in optimal stopping 



2.1 Statement of the results 

The notion of co nvergence of nitrations has been den ned in llHooverl Il99l and, in a slightly 
different way, in l|Coauet. Memin and SlomihskilEffll . Here, we use the definition taken from 
the latter paper: 

Definition 2 We say that (J- n ) converges weakly to J- if for every A e Tt, (E[l,4|.7 rn ]) n 
converges in 'probability to HL\\.a\T\ for the Skorokhod topology. We denote T n —* T . 

Aldous' Cr iterion for tightness, which has been introduced in the papers l|AldousUl978l) and 
llAldousL Il989). is a standard tool for functional limit theorems when the limit is quasi-left 
continuous. It happens to be at the heart of the following Theorem, whose proof is the main 
purpose of this section. 

Theorem 3 Let us consider a cadlag process X and a sequence (X n ) n of cadlag processes. 

Let T be the right- continuous filtration associated to the natural filtration of X and (T n ) n the 

p 

natural filtrations of the processes (X n ) n . We assume that X n — » X, that Aldous' Criterion 
for tightness is filled, i. e. 

Ve > 0, lira limsup sup P[|x; 1 - X?\ ^ e] = 0, (1) 

and that one of the following assertions holds: 

- for all n, T n C T , 
_ T n <p 

Then, r„(T) > T(T). 

n — >oc 

The proof of Theorem [3] will be carried out through two steps in next subsections: 

- Step 1: show that T(T) ^ liminf T n (T) in subsection E2 

- Step 2: show that T(T) > limsupr„(T) in subsections Q and l2~H 

Let us give at once an extension of Theorem which will prove useful for the application to 
finance in Section 0] 

Corollary 4 Let {"f n )n be a sequence of continuous bounded functions on [0,T] x R which 
uniformly converges to a continuous bounded function 7. Let X be a cadlag process and (X n ) n 

a sequence of cadlag processes. Let T be the right- continuous filtration of the process X and J- n 

p 

the natural filtration of X n . We suppose that X n — > X, that Aldous' Criterion for tightness 
iPP is filled and that one of the following assertions holds: 

- for every n, J- n C T , 

- T n ^ T. 

We consider the values in optimal stopping defined by: 

r(T)= supE[ 7 (r,X T )] and T n (T) = sup E[j n (r n , X?„)], 

Then r„(T) ► T(T). 



Proof 

According to Theorem we have sup E[ 7 (r n ,X"n)] — > sup E[7(r, X T )]. To conclude, it 

T n eTp ' rer T 

suffices to prove that sup E[ 7 n (T n , X™„)] - sup E[ 7 (t", A™„)] -> 0. But, 
r™er™ T n eT£ 

sup E[ 7 " (r n , X» B )] - sup E[ 7 (r B , X T "„ )] < sup |E[ 7 " (r n , X» n )] - E[ 7 (r" , X T "„ )] | 
t"£T; T n eT™ T n eT™ 

< sup E[| 7 "(r",X"„)- 7 (r n ,X;„)|] 

< sup| 7 n (i,x) -7(t,ar)| 

— > using the uniform convergence. 
Corollary 0] is proved. □ 



2.2 Proof of the inequality T(T) < liminf T n (T) 

In this section, we give a lower semi-continuity result. The hypotheses are not the weakest 
possible, but will be sufficient to prove Theorem 



Theorem 5 Let us consider a cadldg process X , the right- continuous filtration T associated 
to the natural filtration of X , a sequence of cadlag processes (X n ) n and their natural filtrations 
(T n ) n . We suppose that X n ^ X . Then T{T) sC liminf T n (T). 

Proof 

We o nly gi ve here the sket ch of the proof, which is not very different from those in I Lamberton and Pages! 
Il99(t and llAldousl Il98l . 

To begin with, we can prove that, if r is a T x — stopping time bounded by T and tak- 
ing values in a discrete set {ti}igj such that P[AX ti ^ 0] = 0, Vi, and if we define r" by 
T n (uj) = mm{U :ie{j : E[l Aj . \T^]{uj) > 1/2}}, Vw, where A t = {t = U}, then, (r n ) is a se- 
quence of {Xp) such that (t™, X™„) ^ (r,X T ). 

Let us then consider a finite subdivision tt of [0, T] such that no fixed time of discontinuity 
of X belongs to tt. We denote by the set of T stopping times taking values in tt, and we 
define: 

T*(T) = supE[ 7 (r,X T )]. 

Applying the previous result to stopping times belonging to shows that T^(T) ^ liminf T n (T). 
At last, using an increasing sequence (n k )k of subdivisions such that | -rr fc | ► and such 

k — > + oo 

that P[AX S ^ 0] = Vs € n k , standard computations prove that F 1- * (T) > L(T), and 

k — > + oo 

Theorem [5] follows . □ 



2.3 Proof of the inequality T(T) ^ limsupr n (T) if for every n, T n C T 
2.3.1 Randomized stopping times 

The notion of randomized stoppi ng times has been introduced in l|Baxter and Chacon! Il977(l 
and this notion has been used in l|Meverl fl978|) under the french name "temps d'arret flous". 

We are given a filtration T. Let us denote by B the Borel cr-field on [0, 1]. Then, we define 
the filtration Q on fl x [0, 1] such that Vi, Qt = T t X B. A map r : ft x [0, 1] [0, +oo] is 
called a randomized .F— stopping time if r is a Q— stopping time. We denote by T* the set of 
randomized stopping times and by T£ the set of randomized stopping times bounded by T. T 
is included in T* and the application r ^ r*, where T*(u>,t) — t(u>) for every ui and every t, 
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maps T into T* . In the same way, Tr is included in T^ . 

On the space x [0, 1 ] , we build the probability measure P® A* where \x is Lebesgue's measure 
on [0, 1]. In their paper l|Baxter and Chaconlll977^ . Baxter and Chacon define the convergence 
of randomized stopping times by the following: 



T 



r* iff V/eC 6 ([0 ) oo]),vYeL 1 (n,JP,P),E[F/(r*'")]^E[F/(T*)], 



where Ct,([0, oo]) is the set of bounded continuous functions on [0, oo]. 

This kind of conve rgence is a particular case of " stable convergence" as introduced in l|RenviL 

Il963ft and studied in ij.Tacod and Memirl Il98lh . 

The main point for us here is, as it is shown in l|Baxter and ChaconL Il977l Theorem 1.5), 
that the set of randomized stopping times for a right-continuous filtration is compact for Baxter 
and Chacon's topology (which is not true for the set of ordinary stopping times). 

The following Proposition will be the main argument in the proof of Theorem II II below. 

Proposition 6 Let us consider a sequence of filtrations (J- n ) and a right- continuous filtration 
T such that Vn, T n C T . Let (t")„ be a sequence of (Tp) n . Then, there exists a randomized 

T— stopping time t* and a subsequence {r ip ^) n such that t*' v ^ BC > t* where for every n, 
T*> n (u,t) = T n (u) Vw, Vt. 

Proof 

For every n, T n C (r n )„ is a sequence of T— stopping times so, by definit i on, {r *' n ) n is a 
sequence of randomized T— stopping times. According to l|Baxter and ChaconL Il97'l Theorem 
1.5), we can find a randomized T— stopping time t* and a subsequence [r v ^ n ') n such that 
T *,ip(n) BC , T * ^ □ 



Now, we define X r * by X T *(u>, v) = X T *^ >v \ (cj), for every (to,v) E Q x [0,1]. Then, we can 
prove the following Lemma: 

Lemma 7 Let T*{T) = sup E[~/(t*, X t *)]. Then T* (T) = I '(T) . 
T'eT* 

Proof 

- T T is included into T*, hence T(T) < T*(T). 

- Let t* G 7j?. We consider, for every v, t v (lo) = t*(lu,v),Vuj. 
For every v G [0, 1], for every t G [0, T], 

{u> : t v {uj) < t} x {v} = {(w,x) : t*(oj,x) < t} n (0 x {v}). 

But, {(w,x) : r*(w,a;) ^ t} E J- t x B because t* is a randomized .F— stopping time and 
fl x {«} E T t xB. So, : ^(w) ^ t) x {v} E T t xB. Consequently, 

{lo : t v (uj) < t) G .Ft- 

Hence, for every v, t v is a J 7 — stopping time bounded by T . We have: 

E[ 7 (r*,AV)] = / / 7(r*(w,«),Jr T . (W)t)) H)dP(w)d« 
Jn Jo 

= jf (7 7(r*(w,w),X T .( w) (w))dP(a;)^ dv 

= / E[7(T„,Jf T J]d« 
Jo 

< r(T) because, for every v, t v G Tp. 
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Taking the sup over r* in Tf, we get T*(T) sC T(T). 
Lemma is proved. 



□ 



The following proposition will also be useful: 

Proposition 8 Let us consider a sequence (X n ) n of cadlag adapted processes that converges 
in law to a cadlag process X. Let (t")„ be a sequence of stopping times such that the associated 
sequence (r* ,n ) n of randomized stopping times (T*' n (u>,t) = t 71 (uj) Vw, "it) converges in law to 

a random variable V. We suppose that (r*'",X n ) — » (V,X) and that Aldous' Criterion is 

filled. Then (T*< n ,X?,, n ) ^> (V,X V ). 

Remark 9 As the proof of Proposition[H]follows the lines of the proof of jAldousl Il98ll Corol- 
lary 16.23), we skip it here. However we point out that, in this proposition, Aldous' Criterion 
is filled for genuine -not randomized- stopping times. 

Proposition 10 Let us consider a sequence (A™)„ of cadlag adated processes converging in 
probability to a cadlag process X. Let (t*'™)„ be a sequence of randomized stopping times con- 
verging to the randomized stopping time r under Baxter and Chacon's topology. 
Then (X n ,T*' n ) -A (X, r*). 

Proof 

- As (X n ) n and (r*' n )„ are tight, ((X n ,T*' n )) n is tight for the product topology. 

- We are now going to identify the limit throught finite-dimensional convergence. 

Let k £ N and ti < ... <tk such that for every i, P[AA ti ^ 0] = 0. We are going to show that 

(X£,...,X? h , T *< n )^(X tl ,...,X th ,T*). 

Let / : R fc — > M and g : K — ► K be bounded continuous functions. 

|E[/(A™, . . . ,X? k )g(r*< n )} E[f(X tl ,. . . , X tk )g{r*)]\ 
*S |E[(/(A™, . ..,*£)- f(X h ,. . .,X tk ))g(r^)}\ 

+\E[f{X tl ,...,X tk )g(r*' n )\ - E[f(X tl ,...,X tk )g(r*)} I 
*S HfflUEO/^, . . . - f(X tl ,. ..,X tk )\] 

+ |E[/(A tl ,...,X tk )g(r*< n )} - E[f(X tl ,...,X tk )g(r*)] I 



But, X n X and for every i, P[AX U ^ 0] = so (A™, . .., X t ") A (A tl , . . . , X t J. Moreover, 
/ is bounded continuous, so 

E[|/(A- , . . . , XI) - f(X tl ,...,X tk )\] — — > 0. 

On the other hand, by definition of Baxter and Chacon's convergence, 

E[/(A tl , . . . , X tk )g(r*< n )} - E[f(X tl X tk )g(r*)} — — » 0. 

n — ^+oo 

Then, 

E[/(A™,. . .,A7J 5 (t*>")] -E[/(X tl) . . .,X tk )g(r*)] — — ► 0. 

Using a density argument, we can expand the previous result to continuous and bounded 
fonctions from R fe+1 to K. More precisely, for every <p : ~$l k+1 — > K. continuous and bounded, we 
have: 

E[y{XZ , . . . , Xll , r*'»)] — E[<p(X tl ,...,X tk ,r*)]. 

It follows that (A™, . . . , A™,t*<") A (A tl , . . . , X tk , r*). At last, the tightness of the se- 
quence ((A", t*'™))„ and the finite-dimensional convergence on a dense set to (A, r*) imply 

(X n ,T*' n ) A (A,T*). □ 



G 



2.3.2 Application to the proof of the inequality lim sup T n (T) ^ T(T) 
We can now prove our first result about convergence of optimal values. 

Theorem 11 Let us consider a cadlag process X, its right- continuous filtration T , a sequence 

p 

(X n ) n of cadlag processes and their natural filtrations (J- n ) n . We suppose that X n — ► X, that 
Aldous' Criterion for tightness is filled and that Vn, T n C T . Then limsupr„(T) ^ T(T). 

Proof 

There exists a subsequence (T^ n ^(T)) n which converges to lim sup L„ (T) . 
Let us fix e > 0. We can find a sequence {T v ^) n of (l^f ) n such that 

Vn, E[ 7 (r^ n \X^l )] > T v(n) (T) e. 

We consider the sequence {r* ,tp ^) n of randomized stopping times associated to (r ,, ' n ') n : for ev- 
ery n, T*^ n \uj,t) = T^ n \uj), \fu>, Vi. C T and (r^W) is a sequence of JF^™) -stopping 
times bounded by T, so using Proposition^] there exists a randomized J 7 — stopping time r* and 
a subsequence (jf°^)) such that T *^°^) J^U T * . Moreover X^°^ ^ X, so by Proposition 
HDI p^°^™),T*^ ^™)) (A, t*). Then, using Proposition^ we have: ( T *>¥""/>(n) ) X*°^\ n) ) 
(t*,X t *). Since 7 is continuous and bounded, we deduce: 

E[ 7 (T^°« n U T ",:SL)] - E[ 7 (r*,X T .)]. 

But, E[ 7 (r*^^("),^°t ( :L))] = %(^ (n) ,^°.t ( (»))] b y definition of (r*>"), and by con- 
struction of EMt**),^)] > T vo ^ {n) (T) - e. So, 

E[ 7 (r*,X T ,)] > limr^ (n) (T) - e = limsu P r„(T) - e. 

We hence have proved that for any e > we can find a randomized stopping time r* such 
that E[ 7 (t*,X t »)] > limsupr n (T) - e. 

As by definition E[ 7 (t*, X r .)] < L*(T) and e is arbitrary, it follows that T*(T) > lim sup r„ (T) . 
At last, recall that T*(T) = T(T) by Lemma to conclude that T(T) > lim sup L„(T). □ 

Remark 12 We were able to prove the previous theorem, because we knew something about 
the nature of the limit of the subsequence of stopping times thanks to Proposition [BJ If we 
remove the hypothesis of inclusion of filtrations J- n C J-, Vn, the limit of the subsequence needs 
no longer be a randomized J 7 — stopping time, and we cannot always compare E[ 7 (t*, X t *)] to 

r*(T). 

However, the result of Theorem 1111 remains true under other settings, as we shall prove in 
next subsection. 

2.4 Proof of the inequality lim sup T n (T) < T(T) if F l A T 

Theorem 13 Let us consider a sequence of cadlag processes (X n ) n , their natural filtrations 

p 

{3~ n ) n , a cadlag process X and its right- continuous natural filtration T . We suppose that X n — > 
X, that Aldous' Criterion for tightness £7J) is filled and that T n — > T . Then lim sup T n (T) 

r(T). 

Proof 

Our proof is more or less scheduled as the second part of the proof in llAldouslll98ll Theorem 
17.2). The main difference is that we do not need extended convergence in our theorem: instead, 
we use convergence of filtrations. 

We can find a subsequence (r v ,( n )(T)) n converging to lim sup L„(T). 
Let us take e > 0. There exists a sequence (r v ^) n of {Tt )n such that 
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Let us consider the sequence {T* ,v ^) n of associated randomized JF^^™'— stopping times like in 
I2XT1 Taking the filtration H = (\/„ T n ) V T, ( T *' v ^) is a bounded sequence of randomized 
H— stopping times. Then, using ((Baxter and Chacorlll977l Theorem 1.5), we can find a further 
subsequence (still denoted ip) and a randomized TL— stopping time t* (t* is not a priori a 
randomized T— stopping time) such that 

T ^ ' > T . 

Using Proposition CHI we obtain {X^ n \ T *^) (X,t*). Then, Proposition El gives the 
convergence (t^"\X^) ^ (t\X t »). So, E[ T (r^"), X^)] > E[ 7 (r*, X T .)]. On the 

other hand, E[ 7 (r^™^ X^)))] > r v(n) (T) - e. So, letting n go to infinity leads to 

%(t*,I t .)] > limsupr„(T) -e. (2) 
Our next step will be to prove the following 

Lemma 14 

E[ 7 (r*,X T ,)] <r*(T). 

Proof 

Let us consider the smaller right-continuous filtration such that X is C?— adapted and r* is a 
randomized Q— stopping time. It is clear that T C Q. For every t, we have 

Q t x B= P|ct(A x B,{r* ^!i},4e .F s ,u < s,B E B). 

s>t 

We consider the set Tt of randomized C7— stopping times bounded by T and we define 
f(T)= supE[ 7 (f,X ? )]. 
f er T 

By definition of Q, t* E 7~t so 

E[ 7 (r*,X T ,)]<f(T). (3) 

In order to prove Lemma 1141 we will use the following Lemma, which is an adaptation of 
l Lamberton and Pages! H99fl Proposition 3.5) to our enlargement of filtration: 

Lemma 15 If Q t xB and Tt x B are conditionally independent given TtxB for every t £ [Q, T], 
then f (T) = T*(T). 

Proof 

The proof is the same as the proof of l|Lamberton and Pages! ^990, Proposition 3.5) with 
{T t x B) t6 [o,T] an d {Qt x &)te[o,T] instead of T Y and T and with a process X* such that for 
every w, for every u G [0, 1], for every t € [0, T], X£{u, v) = X t {u) instead of the process F. □ 

Back to Lemma 1141 we have to prove the co nditional independence required in Lemma 
ITTil which, according to l|Bremaud and Yor, 1978, Theorem 3), is equivalent to the following 
assumption: 

vt e [0, T],yz e L 1 {Tt x B),E[Z|^ t x B] = E[Z|ft x S]. (4) 

The main part of what is left in this subsection is devoted to show that the assumptions 
of Theorem ^| do imply (0J , therefor e fulfilling the assump tions needed to make Lemm a H51 
work. Note that in order to prove ( Aldousl.[l98l and in l|Lamberton and Pagest Il990l) use 
exten ded convergence, which needs not hold under the hypothesis of Theorem II 31 ( see l|Memiii 
2003) for a counter-example). 

Without loss of generality, we suppose from now on that r*'™ t* instead of t*'^™* 1 t* . 

ip • 

Moreover, as X n — > X and Aldous' Criterion for tightness JTJ is filled, using the results of 
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1 Aldousl . Il98lh . X is quasi-left continuous. 



- As T C G, Vt G [0, T], yz e L\T T x B), E mfi [Z\F t x B] is Q t x 6-measurable. 

- We shall show that Vi 6 [0,T],VZ 6 L X {T T x S),VC eftxB, 

Let i G [0,T] and e > be fixed, and take Z G L 1 {Tt x B). By definition of Q t x £>, it 
suffices to prove that for every A G Tt 1 for every s ^ t and for every B € B, 

Z(uj,v)l A (uj)l {T , {uj , v )^l B (v)dV{uj)dv (5) 

Six[0,l] 

Epg^^l^t x E\{uj,v)l A {ijj)l{T'^,v)^s}^B{v)dV{ijj)dv. 

Ox[0,l] 

We first prove that JSJ holds for Z = l AlxA2 , A\ G JFt, ^2 G S. 
We can find I G N, si < . . . < s/ and a continuous bounded function / such that 

E P [|l Al -f(X Sl ,...,X Sl )\] < £ . (6) 

Then 

' | l Al x A , (w, v) - f(X Sl (to),..., X Sl (u))l Aa (v)\dF(u)dv < e. 



Let us fix A G ,F t . We can find k G N, ii < . . . < < and H : R k -> K bounded 

continuous such that 

E P [|l A -#(X tl) ...,X u )|]0. (7) 

Let u > £ such that P[AE[/(X Sl , . . . , X Sl )\T u ] ^ 0] = and P[t* = u] = 0. 
Fix s ^ t. We can find a bounded continuous function G such that 

E P » M [|l{ T . <a }-G ! (T*Au)|]<e. (8) 

B G /S and the set of continuous functions is dense into L 1 ^), so there exists g : M — > M 
bounded continuous such that 



|l B (»)-$(t;)|<fo<e. (9) 

We are going to show that 

5p®„ [f(X Sl ,...,X SI )1 A3 \T U ® B] (lo, v)H(X tl (w), . . . , (w)) 
G(r*(u, u) A u)g(v)d(P ® u) 
/(X S1 (a;), . . . , X S! (a;))l A2 (v)ff(X tl («),..., X tfc (a;)) 
G(r*(w, u) A u)g(v)d(¥ (g> u). 

P 

X n — > X and / is a bounded continuous function, so that 

f(x: i ,...,xi))^f(x si ,...,x si ). 

Moreover, T n ^ T so using l|Coauet. Memin and Slominskil . EflOll Remark 2), 

Ep[/(X£ Z» E P [/(X S1 , . . . , X Si ) \T\ . 
Since P[AE[/(X Sl , . . . , X Sl ) \ T u ] ^ 0] = 0, we have 

E P [/(*£ , . . . , ^ ) |^] ^ E P [/(X S1 , . . . , X Si ) |^ u ] 
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and since / is bounded, 

E P [/(X™ , . . . , X™ )\Tl\ ^ E P [f(X Sl ,...,X Sl )\F u ]. (10) 
Using that H, G, and / are continuous and bounded, we can show that: 

/(x™ m, . . . , H)u 2 ( W ), . . . , x» H) 

G(t*'" ■(«, ») A u)g(v)d{¥ ® w) (11) 
f(X Sl («), . . . , X Sj ( W ))1 A2 («)H(X tl M, . . . , X tfc (a;)) 
G(t*(w,v) Aw)j(i;)d(P« 



n — >+oo 



On the other hand, E[/(X Sl , . . . , X Sl )U 2 1 T u x S] = E[/(X Sl ,...,!„) |^„] U 2 • 
Using again that -ff, G and / are continuous and bounded and the convergence l(TT)j) . we have: 

E[/(X» ,..,l s > 5 \K x 8\{w, v)H{X» («),..., X" («)) 

G(r*'" A«)fl(«)d(P<»^)(w,«) 
E[/(X S1 , . . . , X S! )1 A2 x v)JT(X tl («),..., X tfc (w)) 

G(T*(w,!))A«)s(»)(i(P8|j)(w,i)). (12) 



n — >-+oo 



But, #(X™ , . . . , X™ ) is ^ x ^-measurable and G(r n A u) and both gi(?7), where e ft, 
Vw G [0, 1], U(li, v) — v, are also J-™ x B— measurable, by continuity of G and g. It follows that 

E[E[/(X» ,...,X-)1 A2 \r n u x B\H(X», X»)G(r" A u) fl (l/)] 
= E[E[/(X» , . . .,Xl))l A2 H(X^,. . . ,X t "JG(r" A u) S (^)|^ x B]] 
= E[/(X£ , . . . , Xl)\ A2 H(Xl,. . . , X" )G(r" A u) 5 (C/)] 

Identifying limits in (|ll|l and 112(1 . we obtain: 

E[/(X S1 , . . . , X Sl )l Aa \T U x B) (uj, v)H(X tl (w), . . . , X tfe (w)) 

G(t*(cj,v) A!i) 9 (bV(P« 

/(X S1 ( W ), . . . , X Si ( w ))l Aa ( W )£f (X tl (w), . . . , X tk M) 

G(t*(lu,v) Au)g{v)d{¥ ® fi)(LU,v). (13) 

Then, using the approximations ©, Q, (JSJ), (JSJ and the fact that E[/(X Sl , . . . , X S; )| JF] is a 
cadlag process, we can deduce from (|T5|) the equality J5J): 

E[Z|^ t x S](w,t;)l J i(w)l {T . {w , 0)< , } lB(i;)d(P®/i)(w,«) 

Z(w,w)lA(w)l{ r *(^ lt ,)^ S }ls(w)rf(P ® mX' J > U )> 

for every i 6 [0,T], for every Z = l^ix^; G -^r, £ B, for every A £ T tl for every s ^t, 
for every B £ B. 

It follows through a monotone class argument, linearity and density that JSJ holds whenever 
Z is Tt x B— measurable and integrable. 

Hence, for every t £ [0, T], for every Z £ L 1 (J 7 t X B), for every C £ Qt x B (by definition of 
GtxB), 

E mtl [E mtl [Z\T t x B]l c ] = E mtl [Zl c }. 
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We hence have checked therefore the assumption of Lemma IT71 is filled, and we readily 
deduce Lemma IT"]! from ©. □ 



Recall now inequality J3J : from the definition of r* and Lemma whose assumption is 
filled as we just have shown, it follows that 

limsu P r n (T) -e < E[ 7 (r*, X T .)} 

^ f(T) = r*(T). 

As such a randomized stopping time r* exists for arbitrary e > 0, we conclude that 

limsu P r„(T) <T*(T) 

and Lemma shows now that T*(T) — T(T). Theorem 1131 is proved. □ 

To sum up this section, under the hypothesis of Theorem [21 we have proved the inequality 
r(T) «C limmfr„(T) in Theorem[5] Then, we have shown that T(T) ^ limsupr„(T) when 
inclusion of filtrations T n C T (in Theorem II If) or convergence of filtrations T n T (in 
Theorem 1131 hold, provided that Aldous' Criterion for tightness is filled by the sequence 
(A™). At last, Theorem 01 is proved. 

3 Convergence of optimal stopping times 

Definition 16 r is an optimal stopping time for X if r is a J- —stopping time bounded by T 
such that E[7(t, X t )] = T{T). 

Some results of existence of optimal stopping time are given for instance in llShirvaevilr978l) 
in the case of Markov processes. 

Now, let (X n ) n be a sequence of cadlag processes that converges in probability to a cadlag 
process X. Let (J-~ n ) n be the natural filtrations of processes (X n ) n and T the right-continuous 
filtration of X. We suppose again that Aldous' Criterion for tightness Q is filled and that 
we have the convergence of values in optimal stopping: T n (T) — > T(T) (see Section ^ for the 
notations). 

We consider, if it exists, a sequence (r™ )9 ) Il of optimal stopping times associated to the (A™). 
( T op)n is tight so we can find a subsequence which converges in law to a random variable r. 
There are at least two problems to solve. First, is r a J 7 — stopping time or (at least) is the law 
of t the law of a J 7 — stopping time ? Then, if the answer is positive, is r optimal for X, i.e. 
have we E[ 7 (t, X t )] = T(T) ? 

It is not difficult to answer the second question as next result shows: 

Lemma 17 We suppose that T n (T) > T(T) and that Aldous' Criterion for tightness j7|) 

n — > + oo 

is filled. Let (r" p )„ be a sequence of optimal stopping times associated to (A™)„. Assume that 

t is a stopping time such that, along some subsequence (f, {X v ^ n \ Top ) — ■> (A, r). Then t is 
an optimal J 7 —stopping time. 

Proof 

(A^™\ T% p {n) ) ^> (A, t) so according to Proposition El (r^, (n) , X v ^ ) ^ (r, A r ). 7 is bounded 

Top 

and continuous, so E[ 7 (t$™\ A^)] > E[ 7 (r,A T )]. (r^ n) ) is a sequence of optimal 

(F<">) -stopping times, so for every n, E[ 7 (r >j n) , A^J,)] = T v(n) (T) where T v(n) (T) is the 

Top 

value in optimal stopping for X v ^ n \ Moreover, T v ( n )(T) ► T(T). So, by unicity of the 

limit, E[ 7 (t, A T )] = T(T). Finally, t is an optimal J 7 — stopping time. □ 
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Now, it remains to find a criterion to determine wether the limit of a sequence (r™) of 
(T n ) — stopping times is a J 7 — stopping time. Next proposition gives such a criterion involving 
convergence of nitrations, and which will prove useful in the applications of Section ^] 

Proposition 18 We suppose T n — > T . Let (r n ) n be a sequence of (T n ) — stopping times that 
converges in probability to a T t— measurable random variable r. Then t is a T— stopping time. 

Proof 

p p 
r" — > t so 1{ T »»^ .} — > 1{t^.} f° r the Skorokhod topology. 

p 

We fix t such that P[t = t] = 0. Then, l{ r n^ t i — > l{ T ^t}- The sequence (l{ T »^i})n is uni- 

formly integrable, so l{ T ™^t} — ► l{ T ^ t j. t is JF^— measurable, so l{ r ^t} is Tt —measurable. As 

l{-r"«f ^} — -> l{r^t}i -T 7 " -Fand l{ r ^t} is measurable, according to l|Coauet. Memin and SlomihskiL 
200F 

Remark 2), we have: 

E[l {T „ <t} |JF"] *» E[l {r<t} |.F.]. 

Let us prove that E^T-r^jl.? 7 ™] E[l{ rs g t }|.F t ]. 
Fix 77 > and e > 0. 

E[l{ T ^ t }|.F] is a cadlag process, so we can find s T] satisfying P[AE[l{ T ^ t j \T S ] / 0] = 
and such that 

P[|E[l {T<t} |^,]-E[l {T<t} |^*]|>»j/3]<E/3. 
Then, we have E[l{ r n^ t }|.7 : ^] — » E[1{ T ^}|.F S ] and we can find no such that for every n ^ no, 
P[|E[l {T n <t} |J?] - E[l {T<t} |JF 5 ]| > 77/3] sC e/3. 

On the other hand, 

P[|E[l {r ^ t} |^] -E[l {T n <t} |^] ^ ry/3] = 

because {t" ^ /;} G J 7 ™ as (r™)„ is a sequence of (J 7 ™)— stopping times, and {r™ < t} £ J 7 ™ 
since s ^ t. 

Finally, for every n ^ no, 

P[|E[l {r » <t} |^]-E[l {r<t} |^ t ]|>»,] 

< P[|E[l {T ^ t} |J^] -E[l {T ^ t} |^] > 77/3] +P[|E[l {r „^ } |^ 1 ] -E[l {T<t} |J>]| > 77/3] 
+P[|E[l {T<t} |JF s ] -E[l {T<t} |^ t ]| ^ 77/3] 

s$ e. 
Hence, 

E[l {T „ <t} |J^] ^E[l {T ^ t} |^ t ]. 

But, (r n ) n is a sequence of (J 7 ™)— stopping times, so Vn, E[l{ T n^ t } = l{ r ,.^ t j.. Moreover, 

p 

l{r"^t} — > l{rsjt}- By unicity of the limit, E[l{ T ^ t j|JT t ] = l{ T ^t} a.s. Then, for every t such 
thatP[T = t] = 0, {t < <} e T t . 

Next, the right continuity of T implies that for every t, {t ^ t] G Tt- Finally t is a 
J 7 — stopping time. □ 



Remark 19 A sufficient condition to get the Tt~ measurability of the limit may be the inclu- 
sion of terminal a— fields T£ C Tt,Vu. Indeed, under this hypothesis, (r") is a sequence of 
Tt— measurable variables. Hence the limit is also Tt— measurable. 

Remark 20 Even if convergence of filtrations T n — > T holds, the limit of a sequence of 
(T n )— stopping times is not a priori Tt— measurable. For example, if T is the trivial filtration, 
the assumption T n ^> T is always true. However, the limit of a sequence of (J 7 ™)— stopping 
times may not be a constant, so it is not always Tt —measurable. 
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Proposition 1181 and Lemma IT7I allow us to give a result of convergence of optimal stopping 
times when the processes X" have independent increments. 

Theorem 21 Let (X n ) be a sequence of cddldg processes which converges in law to a quasi- 
left continuous process X. We suppose that the processes (X n ) have independent increments. 
Let (T n ) be the natural filtrations of processes (X n ) and T be the right- continuous filtration 
associated to the process X. Let (r n ) be a sequence of optimal ( T n )— stopping times. Lf (X,t) 
is the limit in law of a subsequence of ((X n ,r n )) n and if r is Ft — measurable, then r is an 
optimal stopping time for X . 

Proof 

{{X n ,T n )) is tight because (r™) is bounded and (X n ) is convergent. So we can extract a 
subsequence ((X v ^ n \ t^^)) which converges in law to [X,r). 
Let us prove that r is a .F— stopping time. 

Using the Skorokhod representation theorem, we can find a probability space (Cl, Q, P) on which 
are defined (I« , W,^W) ~ (F'"),/"') and {X,f) ~ {X, r) such that (IvW^^W) ±£» 
(X, f) in (Q, Q , P). As (X n ) are processes with independent increments, (X v ^) also are. Using 
llMeminl 120031 Proposition 3), we have the extended convergence 

where T x * " (resp. T x ) is the natural filtration of the process 

X<p{») ( reS p. X). 

On the other hand, r is Tt— measurable. So, we can find a measurable function / such that r = 
f(X). (X,t) ~ (X,r) and (X,t) = (X,f(X)), so f = f{X) a.s. Hence, f is T§ -measurable. 
Moreover, f^™-* f by construction and, as (r^W) is a sequence of {T v ^) — stopping times, 

jg a sequence of (.F^ ")— stopping times. 
Then, using Proposi tion I18 | f is a T x — stopping time. 

Next, using l)Aldouslll98ll Proposition 16.20), Aldous' Criterion for tightness is filled because 

X is quasi-left continuous and (X^ n \ T x " <n) ) ^ (X, T x ). Moreover, r** <n) (T) -> T X {T) 
according to Theorem 

Then, according to Lemma Il7l f is an optimal T x — stopping time. 

Finally, r is an optimal .7-"— stopping time. □ 



4 Applications 

4.1 Application to discretizations 

Proposition 22 Let us consider a quasi-left continuous process X with independent incre- 
ments. Let (w n — {i™, . . .t^ n }) n be an increasing sequence of subdivisions of [0,T] with mesh 
going to (\tt u \ ► 0). We define the sequence of discretized processes (X n ) n by Vn, Vi, 

n — >+oo 

vn T-^k n — 1 i - 

Let ms denote by T the right- continuous natural filtration of X and by (T n ) n the natural filtra- 
tions of the (X n ) n . 

Then, using the notations of Section^ T n (T) > T(T). Moreover, if (r™) is a sequence of 

n — >+oo 

stopping times associated to the processes (X n ) and if (X, r) is the limit in law of a subsequence 
of (X n ,T n ), then r is an optimal stopping time for X. 

Proof 

X n > X a.s. then in probability, for every n T n C T by definition of X n . Moreover, X 

n — >+oo 

is quasi-left continuous and (X n ) is a sequence of discretized processes, so we can easily check 
that Aldous' Criterion is filled. So, using TheoremEJ T n (T) ► T(T). 

n — >+oo 

On the other hand, for every n, T^ C Tt- So t is Tt— measurable. Then, according to 
Theorem 12 II r is an optimal stopping time for X. □ 
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4.2 Application to financial models 
4.2.1 The models 

The convergence of properly normalized Cox-Ross-Rubinstein models to a Black-Scholes model 
is a standard in financial mathematics. By convergence, it is usually meant here convergence of 
option prices. We are going to apply our results to prove that a sequence of so-called rational 
times of exercise for an american put in a Cox-Ross-Rubinstein converge, under the same 
normalization, to a rational time of exercise for an american put in the Black-Scholes model. 
We just recall here the classical notation for both models. 

The Black-Scholes model on an interval [0, T] consists in a market with one non-risky asset 
of price 5° = S^e''* at time t, r denoting the instant interest rate, and a risky asset whose price 
is governed by the following stochastic differential equation: 

S t = St(fidt + adB t ) (14) 

where \x and a are positive reals and (B t ) is a standart Brownian motion. We denote by P* 
the risk-neutral probability, under which the actualized price of the risky asset is a martingale, 
and by (Tt)t<T the filtration generated by the Brownian motion B. 

If we are given an american put option with maturity T and strike price K, then its optimal 
value is defined as 

T S (T)= sn P E P ,[e- rT (K -S T )+], 

t£T t 

where Tt is the set of J 7 — stopping times bounded by T, and the expectation is taken under P*. 
A rational exercise time is then a stopping time r such that 

E P ,[e~ rT °(K-S T o)+}=T s (T). 



We now bu ild a sequence of random walks appro aching B, following the construction of 
l|Knighd . Il962|) . We refer to fit 6 and McKeaii Il974h for explicit details. We only need to 
know here that Knight has built an array (Y™) such that, for every n, (Y i n )i is a sequence of 
Tt— mesurable independent Bernoulli variables, such that ¥\Y™ = 1] = F[Y™ = —1] = 1/2, and 

for which, if we put B™ = \f^J2i=i Y™, holds the following convergence: 



lim sup \B% -B t \ = 

TlT + 00 4e [Q T ] 



(15) 



The last step is to build the Cox- Ross- Rubinstein models based upon the array (Y™) in such 
a way that holds the convergence of binomial prices for the risky assets (denoted by S n ) to S 
(the reader will find the appropriate normalizations, e.g. in l|Lamberton and Lapevrelll997h or 
(Shi rvaevUl999l) or any textbook on mathematical finance). 

For each n, the maximal expectation of profit for the associated Cox- Ross-Rubinstein model is 
given by: 

T S "(T)= sup E P ,., 1 [(l + rT/n)-([ r ""/ T ])(S™„ - K)+] 

where (J 7 ") denotes the (piecewise constant) filtration generated by the price process (S")i 
(which is also the filtration generated by the process B n ), Xp is the set of .F™— stopping times 
bounded by T, and P* ,ra is the equivalent probability making the actualised price process a 
T n — martingale . 



4.2.2 Convergence of values in optimal stopping 

Having used Knight's construction ensures us that 

(B n ,S n ) ±±* (B,S) 



14 



and as the B n, s are processes with independent increments and S n and S are bijective functions 
of B n and B, l|Meminl . 1200.4 Proposition 3) gives the extended convergence: (S n ,J- ) — » 



(S,T S ). Thanks to Theorem^] whose hypothesis is clearly fulfilled, we deduce then 

T S "(T) > V s (T) (16) 

n — >+oo 

Remark at last that (|16|l holds regardless of the specific construction of the prelimit Cox- 
Ross- Rubinstein models. Indeed, according to Remark ^ the value in optimal stopping only 
depends on the law of the underlying process hence every Cox-Ross-Rubinstein model with the 
same law as S (and any Black-Scholes limiting model) would perfectly fit, provided that the 
correct normalizations are performed in order to have the convergence (in law) of the price 
processes. 

To sum up, we have just proved the following result: 



Proposition 23 When approximating a Black-Scholes model by a sequence of Cox-Ross-Rubinstein 
models, we have convergence of the associated sequence of values in optimal stopping: 

r s "(T) > r s (T). 

n — >+oc 

This c onvergence is already well known (see l)Mulinacci and Pratellii Il998l) , l|Lamberton L 



id y wel 

1998h or l(Amin and Khanna"! Tl994') for example). What is new in this paper is the result of 



convergence of optimal stopping times proved in the next section. 



4.2.3 Convergence of optimal stopping times 

In the same framework as above, let us end with the study of the convergence of optimal 
stopping times. 

S n is a Markov process so there exists a sequence (r^) of optimal T n — stopping times. The 
sequence (B, B n , S n , r" ) is tight, and up to some subsequence, we can assume that 

(B,B n ,S n ,r: p )^(B,B,S,r) 

for some random variable r. 

By Skorokhod's representation lemma, we can assume that this convergence holds almost surely 
(while preserving the links between the Brownian motion B and all other processes under 
consideration) . 

As in previous subsection, convergence of filtrations holds, moreover our specific construc- 
tion (Knight's one) ensures that for every n, r" is BVp— measurable, hence Tt~ measurable. 
^From Proposition llSI we deduce that r is a T— stopping time. 

As moreover, T S "(T) -> r s (T), Lemma El now says that r is indeed an optimal J 7 — stopping 
time. 



We have just proved the following result: 



Proposition 24 When approximating a Black-Scholes model by a sequence of Cox-Ross-Rubinstein 
models based on Knight's construction, if a subsequence of ((B n , S n , t™))„ -where (t" p )„ is a 
sequence of optimal stopping times for the prelimit models- converges in law to (B, S, t), then 
t is an optimal stopping time for Black-Scholes model. 

Remark 25 We stress once more on the fact that, whereas Proposition [53] remains true for 
every Cox-Ross-Rubinstein approximation of a Black-Scholes models, the proof of Proposition 
l2*4l rely upon the fact that r is actually a stopping time for the natural filtration associated 
filtration of Black and Scholcs model (and not for a larger one like in the existing papers), for 
which we need Knight's construction of the prelimit models. 
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